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Abstract 

The estimates on the fluctuations of first-passsage percolation due 
to Talagrand and Benjamini-Kalai-Schramm are transcribed into the 
positive-temperature setting of random Schrodinger operators. 

1 Introduction 

Let H = — + be a random Schrodinger operator on Z*^ with non- 
negative potential > 0: 

W)ix) = (1 + Vix))i;ix) - ^ E^(^) ' ^ ^ ^'(^') • 

Assume that the entries of V are independent, identically distributed, and 
satisfy 

^{V{x) > 0} > . (1) 
The inverse G = H^^ of H defines a random metric 
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on if- (see Lemma [2.41 below for the verification of the triangle inequality). 
We are interested in the behaviour of p[x^ y) for large — y|| (here and forth 
II ■ II stands for the l\ norm); to simplify the notation, set p[x) = p{0,x). 

Zerner proved fi6\ Theorem A], using Kingman's subadditive ergodic the- 
orem [T0| , that if V satisfies (H]) and 



Elog'^(l + l^(x)) < oo . (3) 

then 

p{x) = \\x\\v{l + o{l)) , ||x|| oo , (4) 

where || ■ ||v is a deterministic norm on Mf^ determined by the distribution of 
V. As to the fluctuations of p{x), Zerner showed |T6l Theorem C] that ([1]), 
(ED, and 

if ci = 2, then r{V{x) = 0} = 



imply the bound 



Varp(x) < Cv||a;|| . (5) 



In dimension d = 1, the bound is sharp; moreover, p obeys a central limit 
theorem 

p{x) - Epix) ^^^^ 



av\x 



1/2 



which follows from the results of Furstenberg and Kesten [8]. In higher 
dimension, the fluctuations of p are expected to be smaller: the exponent 



Xd = lim sup 



I log Var p(x) 



log ||x| 



is expected to be equal to 1/3 in dimension d = 2, and to be even smaller in 
higher dimension. 

These conjectures are closely related to the corresponding conjectures for 
first-passage percolation. In fact, p is a positive-temperature counterpart of 
the (site) first-passage percolation metric corresponding to u = log(l + V^); 
we refer to Zerner [T6l Section 3] for a more elaborate discussion of this 
connection. 

The rigorous understanding of fluctuations in dimension ci > 2 is for 
now confined to a handful of integrable models (see Corwin [7j for a review); 
extending it beyond this class remains a major open problem. We refer to the 
works of Chatterjee [6] and Auffinger-Damron [H [2] for some recent results. 
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Here we carry out a much more modest task: verifying that the bounds on 
the fluctuations in (bond) first-passage parcolation due to Talagrand 
and Benjamini-Kalai-Schramm ^ are also vahd for the random matric ([2]). 
Zerner's bound ([5]) is a positive-temperature counterpart of Kesten's estimate 
[9]. Kesten showed that the (bond) first-passage percolation pfpp satisfies 

VarpFPp(a^) < ; 

furthermore, if the underlying random variables have exponential tails, then 
so does (pFPp(a^) — '^Pfpp{x))/ ^/\\x\\. Talagrand improved the tail bound to 

P{|pFPp(x)-EpFPp(x)| >t} <Cexp|-^;^| , 0<t<||x||. 

Benjamini, Kalai, and Schramm |3] proved, in dimension d > 2, the sublinear 
bound 

VarpFPp(a;)<C||a;||/log(||a;||+2) , 

for the special case of Bernoulli-distributed potential. Benai'm and Rossignol 
[3j extended this bound to a wider class of distributions ( "nearly gamma" in 
the terminology of [3]), and complemented it with an exponential tail esti- 
mate. Extensions of the Benjamini-Kalai-Schramm bound to other models 
have been found by van der Berg and Kiss [5], and by Matic and Nolen [T2] . 

Theorem [U below is a positive temperature analogue of Talagrand's bound 
(with a slightly stronger conclusion under a slightly stronger assumption - 
mainly, to use a more elementary concentration inequality from [131 IS] in- 
stead of a more involved one from |15j), and Theorem [2]- of the Benjamini- 
Kalai-Schramm bound. The strategy of the proof is very close to the original 
arguments; the modification mainly enters in a couple of deterministic esti- 
mates. Set fi{x) = Kp{x). 

Theorem 1. Suppose the entries ofV are independent, identically distribu- 
ted, and bounded from below by e > 0. Also assume that the entries ofV are 
bounded from above by < M < oo. Then 

nK^-)<,(.)-t}<Ce.p{-^^-^^£^] . (6) 



and 



for every t > 0. 
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Remark 1.1. The assumption e < V < M yields the deterministic estimate 

C;'\\x\\ < pix) < Cm\\x\\ , 
which, in conjunction with ^ and implies the inequality 

Theorem 2. Assume that the distribution of the potential is given by 

F{V{x) = a} = F{V{x) = b} = 1/2 
for some < a < b, and that d >2. Then 

Varp(x)<a,,-^^L. (8) 
logdixll + 2) 

2 Proof of Theorem [1] 

The proof of Theorem [T] is based on Talagrand's concentration inequahty 
[131 US] • We state this inequahty as 

Lemma 2.1 (Talagrand). Assume that {V{x) \ x G X} are independent 
random variables, the distribution of every one of which is supported in 
[0,M]. Then, for every convex (or concave) L-Lipschitz function f : M.'^ — )■ 
R. 

P{/ >Ef + t}< Cexp 



where C > is a constant. 



Denote g{x) = G{0,x). To apply Lemma 12711 we first compute the gra- 
dient of logg, and then estimate its norm. 



Lemma 2.2. For any x, y G Z 



d 



dViy)'''^'^''^ G(0,x) 
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Proof. Let Py = SyS* be the projector on the y-th coordinate. Set Hh 
H + hPy, Gh = Hf^^. By the resolvent identity 



hence 



and 



d 

dh 



h=0 



Gh — G — hGPyGh , 
Gh = —GPyG 
G,(0,x) = -G(0,i/)G(i/,x). 



d 

dh 



h=0 



□ 



Our next goal is to prove 

Proposition 2.3. Suppose V > e > 0. Then 



E 



GiO,y)Giy,x) 
G{0,x) 



< A,(p(x) + 1) 



(9) 



where depends only on e. 

The proof consists of two ingredients. The first one, equivalent to the 
triangle inequality for p, yields an upper bound on every term in ([9]). 

Lemma 2.4. For any x,y ^ Z'^, 

GiO,y)Giy,x) 

Proof. Let Hy be the operator obtained by erasing the edges that connect y 
to its neighbours, and let Gy = Hy^. By the resolvent identity. 



X) 



In particular. 



Therefore 



u^y 



G{^,x) = Gy{0,x) + 



G{0,y)G{y,x) 
G{y,y) 



□ 
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The second ingredient is 
Lemma 2.5. For any x G Z"', 

G{0,y)G{y,x 



The proof of Lemma 12.51 requires two more lemmata. Denote 



g2ix) = G^{0, x) = J2 G'(0, y)G{y, x) , u{x) 



Lemma 2.6. For any x G Z'^, 

y = 1 M (10) 

^2d{l + Vix))gix) il + VmgiO) ^ ^ 



and 

Proof. The first formula follows from the relation Hg = S, and the second 
one - from the relation Hg2 = g. □ 

Setp(x) = log§fMi. 
Lemma 2.7. For any x G Z"*, 

9iy) 



p{x) > ^p(y) 



yr^x 



2d{l + V{x))g{x) 



Proof. For x ^ 0, ( JTOl) and the concavity of logarithm yield 

y iM log m + v{-M-) ^ , 

^2d(l + V(i))9W ^ 3(y) - ' 

Using ( ITOl) once again, we obtain 

The argument is similar for x = 0. □ 
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Proof of Lemma \2. 51 Let A > log ^(1 + e). Then from Lemmata 12.61 and 12. 71 
the function ua = u — Ap satisfies 

9iy) 

By a finite-volume approximation argument, 



max Ma (a;) = ua{0) < — ^ i log ( 1 - ] ) < 4 , 

whence 

< + Ap(x) < C,(l + p(x)) . 



□ 



Proof of Proposition \2.3[ By Lemma 12.41 , 

- GiO,y)Giy,x) Y 
G{0,x) 

< max G{y, y) V '^f = max G{y, y) u{x) . 

y ^ G[\S,x) y 

The inequality V >e implies G{y,y) < A'^, and Lemma [2.51 implies 

u{x) < G,{p{x) + 1) . 



□ 



Next, we need 



Lemma 2.8. For any x G Z"^, \ogg{x), log^|^, and log 
functions of the potential. Consequently, 



are convex 



\ G{0,x) , G{0,x) 
log T^TTTTTV + log ■ 



G(0,0) 



G{x, x) 



is a concave function of the potential. 
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Proof. The first statement follows from the random walk expansion: 

>^ 1 1 1 1 1 1 

9i^> - 2^ l + V{xo)2dl + V{xi)2d ' ' ' 2dl + V{xk) ' 

where the sum is over all paths w : xq = 0,xi, ■ ■ ■ , Xk-i, Xk = x. Indeed, for 

every w 

^ , 111111 

rri 1 

°^ 1 + V{xo) 2d 1 + V{xi) 2d"'2dl + V{xk) 

is a convex function of V, hence also logg{x) = log e^^ is convex. 
To prove the second statement, observe that 

G(0,x) = ^G(0,0)5^Go(z/,x) , 

where Gq is obtained by deleting the edges adjacent to 0. Therefore 
log = - log(2rf) + log g Go(y, x) ; 

for every y, \ogGo{y, x) is a convex function of V, hence so is log □ 

Proof of TheoremUl Denote po{x) = min(p(x), Then by Lemma [2.21 

and Proposition 12.31 

\\Vvpoix)\\l<AMx) + l) , 
depends only on e. By Lemma [2T8| po is concave, therefore by Lemma [2TT] 

'CM^A,{fi{x) + 1) 
Similarly, set pt{x) = m.m{p{x) , p{x) +t). Then 

\\VvPt{x)\\l<A{p{x)+t + l) , 

therefore 

P {p(x) > p(x) +t}=F {pt{x) > p(x) + t} 



P{p(x) < p{x) -t} < exp 



< 



exp 



' CM'^A,{p{x) + t+l) 



□ 
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3 Proof of Theorem [2 



The proof follows the strategy of Benjamini, Kalai, and Schramm [4j. With- 
out loss of generality we may assume that ||x|| > 2; set m = [||a;||^/^J + 1. 
Let ^ 

where 

B = B{0,m) = {z eZ'^ I ll^ll < m} 



is the ball of radius m about the origin. According to Lemma [2 ■4[ 

G{z, X + z)G{0, z)G{x, x + z) 



G{0,x) > 



G{z, z)G{x + z,x + z) 



therefore p(x) < -F + Ca,bfn; similarly, p(x) > F — Ca,bfn. It is therefore 
sufficient to show that 

VarF<a,fe-^L . 

log ||a;|| 

We use another inequality due to Talagrand [H] (see Ledoux [11] for 
a semigroup derivation). Let A" be a (finite or countable) set. Let : 
{a, 6}"^ {a, h}"^ be the map setting the x-th coordinate to 6, and a~ : 
{a, h}"^ — {a, h}"^ -the map setting the x-th coordinate to a. Denote 

^x/ = / o fT+ - / o a- . 

Lemma 3.1 (Talagrand). For any function f on {a,b}'^, 



Let us estimate the right-hand side for f = F, X = 7/. Denote 

= t(T^ + (1 - t)cx- ; 

then 



2 
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According to Lemma 12.2^ 

dF _ 1 ^G{z,y)G{y,x + z) 



dV{y) i^B^ G{z,x + z) 



Therefore 



Tff_9F , 1 ^ G{z,y)G{y,x + z) ^ 
^ G{0,y - z)G{y - z,x) ^ 



y-z 



#5^^ G(0,x) 
1 ^ G{0,v)G{v,x) 

Lemma 3.2. For any Q (ZU^ and any x',x G Z*^, 

^ ^ ^^^^.^^^q ^ < a,,(diamQ + 1) . (13) 

Let us first conclude the proof of Theorem [2] and then prove the lemma. 
Set 5 = m~2. and let 



Then the contribution of coordinates in A to the right-hand side of (]T2l) is 
at most C5||a;|| by Lemma 12.51 For y in the complement of A, Lemma 13.21 
yields 

hence 
and 

by the inequality #i? > Cm^ (which holds with independent G). The 
contribution of the complement of A to f ll2p is therefore at most C'j^lip^- 
Thus finally 

r"'ll-rll 

VarF < f-M . 
log||x|| 

10 



□ 



Proof of LemmalEIM For Q C Z'^ and x',x eZ'^, set 




{G1qG){x',x) _ Y.,^QG{x\q)G{q,x) 
G{x',x) G{x',x) 



Similarly to Lemma I2.6[ 




By a finite- volume approximation argument, it is sufficient to prove the esti- 
mate (fT3|) in a finite box. Then max^. uq{x', x) is attained for some x^ax ^ Q- 
By symmetry, max^^x uq{x', x) is attained when both x' and x are in Q. On 
the other hand, for x',x & Q 



Remark 3.3. To extend TheoremlB to the generality of the work of Benai'm 
and Rossignol one may use the modified Poincare inequality of instead 
of Talagrand's inequality [T^l . 
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1 



) < + diampQ) 
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